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1. Ostateczny projekt modułów 


Zmodyfikowany diagram modułów: 
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2. Opis modyfikacji 

W trakcie pracy nad projektem okazało się, że niektóre problemy można roz¬ 
wiązać lepiej niż przewiduje to specyfikacja impleilementacyja. Pojawiły się rów¬ 
nież nieprzewidziane problemy z wyświetlaniem bardzo małych obrazów przez 
typowe programy do prezentacji grafik. Z tych powodów wprowadzone zostały 
pewne zmiany. 

2.1. GameOfLife 

Specyfikacja nie przewidywał funkcji odpowiedzialnej z główny przebieg ste¬ 
rowania w programie. Dodano więc funkcję void runProgram(int argc, char 
**args). Koordynuje ona pracę wszystkich pozostałych modułów. 

2.2. ArgumentsParser 

Do typu wyliczeniowego FileType (dawniej Type) została dodana nowa war¬ 
tość „OUT” reprezentująca wypisywanie kolejnych stanów na standartowe wyj¬ 
ście. 

Do struktury Config zostały dodane nowe pola sizeX i sizeY reprezentujące 
wymiary planszy. 

Dodano funkcję void disposeConf ig(Conf ig *config), która zwalnia pa¬ 
mięć zarezerwowaną na tą strukturę. 

2.3. Simulator 

Zmieniono funkcję Board** simulate(Board* b, Config* p) tak aby na 
podstawie planszy początkowej generowała tablicę wskaźników na struktury bę¬ 
dące reprezentacjami kolejnych pokoleń - historię stanów. 

Dodano funkcję int calcHistorySize(Config* c) zwracającą ilość gene¬ 
rowanych stanów - długość historii stanów. 

Dodano funkcję Board** stepSimulate(Board** b, Config* p) przerze¬ 
dzającą historię stanów tak by zawierała tylko co n-ty stan, gdzie n to wartość 
flagi „step”. 

2.4. BoardSaver 

Nazwa modułu została zmieniona na Saver, a jego struktura gruntownie 
zmodyfikowana. Aktualnie kontroluje wszystkie formy zapisu i wyświetlenia wy¬ 
niku. 

Aktualna postać modułu: 

void saveAsPng(Board** history, Config* config, int i) Zapis kolej¬ 
nych pokoleń do plików png. 

Board** history - tablica wskaźników na struktury reprezentujące kolejne 
pokolenia, 

Config* config wskaźnik na strukturę ustawień generacji kolejnych po¬ 
koleń, 

int i - numer aktualnie generowanego pokolenia. Potrzebny do generowania 
nazw plików. 

void saveAsGif(Board** history, Config* config, int historySize) 
Zapis kolejnych pokoleń do pliku gif. 

Board** history - tablica wskaźników na struktury reprezentujące kolejne 
pokolenia, 

Config* config wskaźnik na strukturę ustawień generacji kolejnych po¬ 
koleń, 

int historySize - Liczba pokoleń w historii 
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void saveAsTxt(Board** history, Config* config, int i) Zapis kolej¬ 
nych pokoleń do plików txt. 

Board** history - tablica wskaźników na struktury reprezentujące kolejne 
pokolenia, 

Config* config wskaźnik na strukturę ustawień generacji kolejnych po¬ 
koleń, 

int i - numer aktualnie generowanego pokolenia. Potrzebny do generowania 
nazw plików. 

void printToStdout (Board** history, Config* config, int i) -Wyświe¬ 
tlenie kolejnych pokoleń w terminalu. 

Board** history - tablica wskaźników na struktury reprezentujące kolejne 
pokolenia, 

Config* config wskaźnik na strukturę ustawień generacji kolejnych po¬ 
koleń, 

int i - numer aktualnie generowanego pokolenia. Potrzebny do generowania 
nazw plików. 

2.5. GraphicsGenerator 

W tym module zostały dodane nowe funkcje pomocnicze związane z prze- 
skalowywaniem obrazu. Okazało się, że po stworzeniu obrazu o rozmiarze w 
pikselach takich jak plansza, domyślnie jest on wyświetlany w bardzo malej 
wielkości przez typowe programy. By tego uniknąć dodana została funkcjonal¬ 
ność przeskalowywania obrazów do minimalnej wielkości. 

By skalowanie było uniwersalne pracuje ono na wartościach pikseli, z których 
ma powstać grafika. Dzięki temu jest niezależne od palet barw, które są różne 
dla generowania png i gif. Do przechowywania wartości pikseli używany jest 
nowy typ Pixel. 

Skalowanie może tylko zwiększyć wymiary obrazu. 

2.5.1. Nowe funkcje 

Na potrzeby skalowania zostały napisane następujące funkcje: 

Pixel *translateBoardToPixels(Board *board, Pixel valueOfAlive, Pixel 
valueOfDead) - Zamiana planszy na tablicę pikseli. 

Board *board - wskaźnik na planszę, która ma być przedstawiona jako pik¬ 
sele, 

Pixel valueOf Alive - wartość pikseli dla żywych komórek, 

Pixel valueOfDead wartość pikseli dla martwych komórek. 

Zwracany jest wskaźnik na dynamicznie przydzieloną tablicę pikseli odpowia¬ 
dającą otrzymanej planszy. 

void getUpscaledlmageSize(int orginalX, int orginalY, int *newX, int 
*newY) - Obliczenie wymiarów obrazu po przeskalowaniu. 

int orginalX - szerokość oryginalnego obrazu, 
int orginalY - wysykość oryginalnego obrazu, 

int *newX - wskaźnik na zmienną typu int, gdzie zostanie zapisana nowa 
szerokość planszy, 

int *newY - wskaźnik na zmienną typu int, gdzie zostanie zapisana nowa 
wysokość planszy. 

Pixel *upscalelmage(const Pixel *original, int imageX, int imageY) 

Przeskalowanie obrazu. 

const Pixel *original wskaźnik na tablicę pikseli reprezentującą ory¬ 
ginalny obraz, 

int imageX - szerokość oryginalnego obrazu, 
int imageY - wysokość oryginalnego obrazu, 
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Zwracany jest wskaźnik na dynamicznie przydzieloną tablicę pikseli odpowia¬ 
dającą przeskalowanemu obrazowi. 

2.5.2. Zmiany już istniejących funkcji 

Funkcja savePng nie przyjmuje ustawień Config* c. Nie są one potrzebne 
do generowania obrazu. Zamiast tego przyjmuję ścieżkę do miejsca, gdzie będzie 
wygenerowany. Dodatkowo zamiast tekstu char* data jako pierwszy argument 
przyjmuje strukturę planszy. Dzięki temu została wyeliminowana zbędna seria- 
lizacja i parsowanie planszy. 

Nazwa funkcji saveGif została zmieniona na saveHistoryAsGif ponieważ 
w bibliotece do towrzenia gifów istniej już funkcja o takiej nazwie. Funkcja ta 
również zamiast struktury ustawień otrzymuje ścieżkę do miejsca, gdzie plik ma 
zostać wygenerowany. 


3. Prezentacja działania 

Przykłady wywołania programu z różnymi flagami. 


3.1. Generacja obrazów z wczytaniem stanu z pliku 

Wywołanie programu: 

./game-of-life -f input.txt -t png -o raport -n 5 

Argumenty: 

• -f input.txt - Stan początkowy jest wczytany z pliku „input.txt”, 

• -t png - Zostanie wygenerowana seria plików .png z kolejnymi pokoleniami, 

• -o raport - Wygenerowane pliki zostaną zapisane do podfolderu w folderze 
„raport”, 

• -n 5 - Zostanie wygenerowanych 5 następnych pokoleń .png (ze stanem 
początkowym 6 obrazków). 

Powstałe obrazy 

Program wygenerował poniższe pliki. Przedstawiają ruch struktury szybow¬ 
ca. 



(a) Stan początkowy (b) Pokolenie 1 (c) Pokolenie 2 



(d) Pokolenie 3 (e) Pokolenie 4 (f) Pokolenie 5 

Rysunek 1. Wygenerowane pliki 
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3.2. Generacja plików tekstowych z wczytaniem losową planszą 
początkową 

Wywołanie programu: 

./game-of-life -s 5x5 -t txt -o raport -n 10 

Argumenty: 

• -s 5x5 - Zostanie wygenerowana losowa plansza początkowa w rozmiarach 
5 na 5 komórek, 

• -t txt - Zostanie wygenerowana seria plików .txt z kolejnymi pokoleniami, 

• -o raport - Wygenerowane pliki zostaną zapisane do podfolderu w folderze 
„raport”, 

• -n 3 - Zostanie wygenerowanych 3 następnych pokoleń .png (ze stanem 
początkowym 4 plików tekstowych). 


Wygenerował pliki o poniższej zawartości: 


5 5 

11111 
0 0 110 
10 111 
110 10 
110 0 1 

Jako pokolenie początkowe. 
5 5 

0 10 0 1 

1 0 0 0 0 

1 0 0 0 1 

0 0 0 0 0 

1110 0 

Jako pokolenie pierwsze. 


5 5 

0 0 0 0 0 
110 0 0 
0 0 0 0 0 

1 0 0 0 0 

0 10 0 0 

Jako pokolenie drugie. 
5 5 

0 0 0 0 0 

0 0 0 0 0 

110 0 0 
0 0 0 0 0 

0 0 0 0 0 

Jako pokolenie trzecie. 


3.3. Generacja plików gif z losową planszą 

Wywołanie programu: 

./game-of-life -s 20x20 -o raport -n 50 
Argumenty: 

• -s 20x20 Zostanie wygenerowana losowa plansza początkowa w rozmia¬ 
rach 20 na 20 komórek, 

• -o raport - Wygenerowany plik zostanie zapisany z folderze raport, 

• -n 50 Zostanie wygenerowanych 50 następnych pokoleń w formie jednego 
pliku .gif (ze stanem początkowym 51 klatek). 


Nie podanie formatu pliku wynikowego spowoduje wygenerowanie pliku .gif. 
Wyniki pracy programu dostępne pod linkiem. 


3.4. Wyświetlenie kolejnych pokoleń w konsoli z planszą pobieraną z 
pliku 

Wywołanie programu: 

./game-of-life -f input.txt -t out -n 20 -d 500 

Argumenty: 

• -f input.txt - Stan początkowy jest wczytany z pliku „input.txt”, 

• -t out kolejne pokolenia zostaną wyświetlone na konsoli, 
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• -n 50 - Zostanie wygenerowanych 50 następnych pokoleń w formie jednego 
pliku .gif (ze stanem początkowym 51 klatek), 

• -d 500 Kolejne pokolenia będą wyświetlane co 500ms. 


Takie wywołanie programu wyświetli kolejne pokolenia w terminalu zachowując 
pół sekundowe odstępy między kolejnymi stanami planszy w formacie podobnym 
do wyników z plików tekstowych (bez wymiarów planszy). 


4. Podsumowanie testów modułów 

Do pisania oraz automatyzacji wykonania testów jednostkowych został wy¬ 
korzystany framework CUnit. Dzięki temu na dowolnym etapie projektu można 
było łatwo sprawdzić poprawność już istniejącego kodu. 


4.1. Wygenerowany raport 

Wyniki testów jednostkowych przedstawia poniższy raport. 


CUnit - A unit testing framework for C - Version 2.1-3 
http://cunit.sourceforge.net/ 


Suitę: Board tests 

Test: To string test ...passed 
Suitę: Loader tests 

Test: Parse smali file test ...passed 
Suitę: Rules tests 

Test: Dead celi stays dead ...passed 
Test: Dead celi comes to live ...passed 
Test: Alive celi dies from overpopulation ...passed 
Test: Alive celi dies from loneliness ...passed 
Test: Alive celi stays alive ...passed 
Suitę: Simulator tests 

Test: Simulate one next generation on smali board ...passed 

Test: Simulate ten generations on not so smali board, but not a big one too ...passed 


Run Summary: Type 

Total 

Ran 

Passed 

Failed 

Inactive 

suites 

4 

4 

n/a 

0 

0 

tests 

9 

9 

9 

0 

0 

asserts 

41 

41 

41 

0 

n/a 


Elapsed time = 0.001 seconds 


4.2. Wnioski 

Z raportu testów jednostkowych wynika, że wszystkie wszystkie sprawdza¬ 
ne funkcjonalności dają prawidłowe wyniki. Wszystkie testy są oznaczone jako 
. . .passed oraz liczba zapewnień, których wyniki są poprawne jest równa liczbie 
wszystkich zapewnień. 


4.3. Testy generacji wyników 

Moduły zapisujące i przedstawiające wyniki symulacji zostały przetestowana 
poprzez ręczne testy integracyjne. 
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5. Analiza pamięci 

Raport programu valgrind zwraca następujące wyniki: 

==18728== LEAR SUMMARY: 

==18728== definitely lost: 0 bytes in 0 blocks 
==18728== indirectly lost: 0 bytes in 0 blocks 
==18728== possibly lost: 72 bytes in 3 blocks 
==18728== still reachable: 23,728 bytes in 28 blocks 
==18728== suppressed: 18,077 bytes in 153 blocks 

==18728== ERROR SUMMARY: 0 errors from 0 contexts 

2 pierwsze linie raportu informują o braku definitywnych wycieków pamięci, 
co oznacza że program prawidłowo zarządza pamięcią. 

Wycieki oznaczone jako still reachable oraz possibly lost spowodowa¬ 
ne są przez funkcje bibliotek ctime oraz libpng, więc nie mamy na nie wpływu i 
nie jesteśmy w stanie ich wyeliminować. Załączamy fragmentu raportu opisujące 
te wycieki: 

possible leaks: 

==18752== 72 bytes in 3 blocks are possibly lost in loss record 34 of 60 

==18752== at 0xl000B26EA: calloc (in /usr/local/Cellar/valgrind/3.14.0/lib/valgrind/vgpreload_memcheck-amd64-darwin.so) 
==18752== by 0x1007AD7C2: map_images_nolock (in /usr/lib/libobjc.A.dylib) 

==18752== by 0xl007C04E0: map_images (in /usr/lib/libobjc.A.dylib) 

==18752== by 0xl0000DC64: dyld: :notifyBatchPartial(dyld_image_states, bool, char const* (*) (dyld_image_states, 
unsigned int, dyld_image_info const*), bool, bool) (in /usr/lib/dyld) 

==18752== by 0xl0000DE39: dyld::register0bjCNotifiers(void (*)(unsigned int, char const* const*, 
machJieader const* const*), void (*)(char const*, mach_header const*), void (*)(char const*, mach_header 
const*)) (in /usr/lib/dyld) 

==18752== by 0xl0027871D: _dyld_objc_notify_register (in /usr/lib/system/libdyld.dylib) 

==18752== by 0xl007AD073: _objc_init (in /usr/lib/libobjc.A.dylib) 

==18752== by 0xl00202B34: _os_object_init (in /usr/lib/system/libdispatch.dylib) 

==18752== by 0xl00202BlB: libdispatch_init (in /usr/lib/system/libdispatch.dylib) 

==18752== by 0x100111902: libSystem.initializer (in /usr/lib/libSystem.B.dylib) 

==18752== by 0xl0001FAC5: ImageLoaderMachO::doModInitFunctions(ImageLoader::LinkContext const&) 

(in /usr/lib/dyld) 

==18752== by 0xl0001FCF5: ImageLoaderMachO::doInitialization(ImageLoader::LinkContext const&) 

(in /usr/lib/dyld) 

still reachable: 

==18805== 18,280 bytes in 1 blocks are still reachable in loss record 60 of 60 

==18805== at 0xl000B26EA: calloc (in /usr/local/Cellar/valgrind/3.14.0/lib/valgrind/vgpreload_memcheck-amd64-darwin.so) 
==18805== by 0x100351930: tzsetwall.basic (in /usr/lib/system/libsystem_c.dylib) 

==18805== by 0x100353709: localtime (in /usr/lib/system/libsystem_c.dylib) 

==18805== by 0x100353945: ctime (in /usr/lib/system/libsystem_c.dylib) 

==18805== by 0xl000039AF: setup (Saver.c:5) 

==18805== by 0xl00003A2E: saveCommon (Saver.c:12) 

==18805== by 0xl00003E59: saveAsPng (Saver.c:53) 

==18805== by 0xl0000405E: runProgram (main.c:83) 

==18805== by 0xl00003F31: main (main.c:32) 
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